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MARKED-UP TRANSLATION OF INTERNATIONAL APPLICATION 

Dosor i Dt i on TITLE OF THE INVENTION 

METHOD AND COMMUNICATION STATION FOR TRANSMITTING DATA 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is based on and hereby claims priority to PCT Application No. 
PCT/EP2003/006333 filed on June 16, 2003. European Application No. 02013827.7 filed on 
June 21, 2002. and German Application No. 102 27 852.0 filed on June 21. 2002. the contents 
of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method for the error-monitored transmission of data over 
parallel interfaces of a multi-step communication system having th e f e atur e s as c l a i med i n th e 
pr e amb le of c l a i ms 1 and 2, as w e l l as to a commun i cat i on stat i on. 

[0003] In multi-step communication systems, referred to also as multi-hop communication 
systems, data is transmitted from a transmitting station to an ultimately receiving station either 
directly or over a multiplicity of intermediate stations or relay stations connected therebetween. 
As well as being transmitted over a single intermediately connected relay station, saidthe data 
can also be transmitted over a multiplicity of relay stations connected in series one behind the 
other, which is referred to also as a multi-hop arrangement. Especially, furthermore, in SFN 
(SFN: Single Frequency Network) communication systems, one and the same signal, and 
hence one and the same set of data, can be received by a plurality of relay stations 
simultaneously or, as the case may be, with a slight delay, and transmitted directly to the 
receiving station or to a further relay station jointly, which is to say simultaneously or 
correspondingly slightly delayed and using the same frequency. Preemphasis or deemphasis 
methods can be employed here in the relay stations to increase the efficiency. In order to ensure 
error-free data transmission, use is made of various enror detection and enror correction 
methods, for example an automatic request to repeat the transmission of an original or modified 
data packet (ARQ: Automatic Repeat Request), which are known per se from communication 
systems of saidthe type or from other communication systems. The use of what is termed a 
cyclic redundancy check (CRC) is also known. Sai dThe methods are applied anew to each 
individual transmission, which is to say to each transmission from the transmitting station to an 
adjacent relay station, to each transmission from one relay station to another relay station, and 
to each transmission from a relay station to the receiving station. Although this approach indeed 



2 Docket No. 1454.1587 

Inventors: Josef EICHINGER et al. 

ensures that the data will reach the receiving station as error-free as possible over a maximum 
number of paths, the high level of computing power and time expenditure associated therewith 
is disadvantageous. Sai dThe approach Is furthermore highly energy-intensive since, on the one 
hand, the unpacking, decoding, and checking of received data In the relay stations and the 
requesting of a retransmission, or repeated encoding and onward transmission, are processes 
that consume energy and, on the other hand, the repeated transmission of re-sent data packets 
finally likewise consumes energy. 

[0004] WO 01/15374 Al discloses a method for transmitting an alarm message wherein, if a 
first transmitter m e ans ar eis outside the range of the target receive r m e ans , the message is 
transmitted repeatedly by one or more other transceiver units located within range until the 
reception of the message by the target receiver m e ans is acknowledged by m e ans ofb y an 
acknowledgement signal. 

[0005] US 4 882 765 discloses a method wherein a repeater station automatically retransmits a 
message to the receiving station on the basis of a preset number of already completed 
retransmissions by the transmitting station or on the basis of an acknowledgement not received 
from the receiving station. 

[0006] Finally, WO 00/74306 A2 discloses a system having a plurality of nodes wherein each 
node hands off a message received from another node to a subsequent node. In this scheme all 
the nodes use the same reference frequency. 

SUMMARY OF THE INVENTION 

[0007] The -One possible object of the invention is to improve a method for the error-monitored 
transmission of data over parallel interfaces of a multi-step communication system, in terms In 
particular of the processing effort expended in the overall system, and to propose 
communication stations for implementing a method of saidthe type. 

[0008] Sa i d obi e ct i s ach i ev e d bv m e ans o f The inventors propose new methods for the error- 
monitored transmission of data over parallel Interfaces of a multi-step communication system 
having th e f e atures r e c i t e d in c l aims 1 and 2, as well as by m e ans of a new communication 
station having the f e atur e s r e cit e d i n cla i m 10. Advantag e ous embod i m e nts ar e th e subj e ct of 
dep e nd e nt claims . 

[0009] Because acknowledgements or, as the case may be, requests to repeat a data 
transmission are only generated by the receiving station, which is to say as a rule by the last 
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station in the transmission chain, only that station has to monitor received data for satisfactory 
reception quality. If satisfactory reception quality is detected, also only that station will dispatch a 
thus generated acknowledgement or, as the case may be, request in the direction of the station 
originally sending the data. The intermediately connected relay stations serve in the simplest 
case solely to fonvard received data or, as the case may be, to forward received 
acknowledgements or requests. In saidthe simple case, the process of checking data received 
for fonwarding is accordingly omitted in the relay stations, making faster fonvarding possible as 
well as reduced energy consumption. 

[0010] Although a relay station that checks data received for forwarding for insufficient 
reception quality and, depending on the outcome, will or will not fooA^ard saidthe data or will 
maintain or disconnect the data connection depending on saictthe reception quality indeed 
requires energy and time to check the received data, energy will in the end also be saved 
through prevention of fonA^arding and prevention of a request for a repeated data transmission. 
Since in a communication system of satdthe type the originally sent data is transmitted over a 
multiplicity of parallel data paths, there is a sufficiently high probability that if data is lost on one 
transmission path and the data path concerned is then deactivated, the original data will 
nonetheless reach the intended destination station or, as the case may be, receiving station 
over at least one of the parallel transmission paths or several others. A communication system 
or method where the data is transmitted only over relay stations that have received saidthe data 
sufficiently well or, as the case may be, with sufficient freedom from errors is therefore 
advantageous. 

[0011] While it is advantageous for a relay station to decide autonomously whether data 
received for forwarding is of sufficient quality to be forwarded, it is particularly advantageous to 
have a method whereby information from relay stations of parallel transmission paths is also 
taken into account in reaching a decision. If a relay station on a parallel path signals its ability to 
undertake a transmission for fon^^arding received data very well or at a high quality level, a 
parallel relay station informed of this will not have to undertake additional transmission of the 
data possibly received with even poorer quality. This is particularly the case when the parallel 
data paths cross or when it is possible for every relay station to receive the forwarded data from 
other relay stations in its vicinity. 

[0012] A multiplicity of error correction or error detection methods known per se can 
advantageously be employed in the relay stations, with saidthe methods only being used to 
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detect the quality of the received data requiring to be fonvarded and not for a renewed request 
in the event of poor reception quality. 

[0013] The use of methods of saidthe type is especially advantageous in a communication 
system in which the various transmitting and receiving stations and relay stations communicate 
on a single frequency. These conditions are found particularly in non-centrally organized - which 
is to say self-organizing - communication networks of the kind typically employed for what are 
termed ad-hoc communication systems. 

[0014] The data received on different parallel paths mutually in parallel and overlaid is 
advantageously overlaid in the receiving station on the receiver side and processed jointly so 
that a further improvement in quality can be achieved through statistical averaging and the like. 

[0015] The data received on the receiver side being of better quality when averaged over its 
totality, there is in particular a faster aggregate bit rate, which is to say better reproduction 
quality, on the receiver side for the condition-dependent fonA^arding of data in relay stations. 

[0016] A communication station for implementing a method of saidthe type can be a 
transmitting station, a receiving station, or a relay station, but it can also have two or all three of 
eaidthe functionalities in combination. It is of practical advantage for a communication station of 
eaidthe type also to have, alongside a receiving/transmitting device, an analyzing device which 
can be a constituent part of the station's own control equipment and is designed for analyzing 
received data in terms of its reception quality. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] An e x e mp l ary e mbod i m e nt and var i ants th e r e of ar e e xp l a i n e d i n mor e d e tail b el ow w i th 
th e a i d of th e draw i ng. These and other objects and advantages of the present invention will 
become more apparent and more readilv appreciated from the following description of the 
preferred embodiments, taken in coniunction with the accompanving drawings of which: 

[0018] Fig. 1 is a schematic of a communication system having a multiplicity of stations 
communicating over parallel data connections, and 

[0019] Fig. 2 is a schematic of the various possibilities for handling data received for fonvarding 
in relay stations. 

DETAILED DESCRIPTION OF THE PREFERRED EMBO 
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[0020] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0021] As can be seen in Fig. 1, an exemplary communication system MHSFN has a multiplicity 
of mutually communicating stations. Shown as a communication system by way of example is a 
multi-step or multi-hop (MH) communication system embodied as a single frequency network 
(SFN). Transmission to other communication systems, in particular to ad-hoc communication 
systems, is, however, also possible. 

[0022] A situation is shown in which a transmitting station SS sends data D to a receiving 
station RS. The distance between saidthe transmitting station SS and saMthe receiving station 
RS is here assumed to be too great to allow direct transmission over a direct communication 
link between the two. The transmitting station SS sends its data D over a multiplicity of 
communication interfaces V11,V12.V13 to various intermediately connected stations referred to 
below in the interest of simpler distinction between them as relay stations HS1 ,HS2.HS3. 
SaidThe relay stations HS1 ,HS2,HS3 recognize from, for instance, the data header of received 
data packets that the data concerned is received data D requiring to be fonA/arded, and fon^/ards 
saidthe received data D in the direction of the destination station, which is to say of the receiving 
station RS, over further communication interfaces V21,V23. The communication interfaces 
V11,V12,V13,V21.V23 are preferably radio interfaces operated with the same or, as the case 
may be, with a single frequency. In the event that the receiving station RS is already located 
within the transmission range of the relay stations HS1,HS3, the received data D requiring to be 
forwarded will be transmitted directly to the receiving station RS. Transmission will otherwise 
take place over further intermediately connected relay stations. 

[0023] Following receipt of the data D, a check is performed by the receiving station RS to 
detemiine whether saidthe data was received sufficiently free of errors. Customary error 
detection and error correction methods known per se, such as, for example, ARQ and/or CRC, 
can be used for the check. Following an analysis of this type, the receiving station RS sends an 
acknowledgement ACK confirming satisfactory reception quality and/or a request for repeated 
or modified transmission of the original data D in the direction of the originally transmitting 
station SS. The acknowledgement ACK or, as the case may be, request is in turn transmitted 
over a direct link or over a multiplicity of mutually parallel links V21,V11;V23,V13;V22,V12 with 
the relay stations HS1,HS2,HS3 connected intermediately. Depending on whether an 
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acknowledgement ACK or a request is received, the transmitting station SS will then send new 
data D or, as the case may be, new data packets, or will initiate repeated and optionally 
modified transmission of the original data. 

[0024] According to a preferred embodiment, data D received for forwarding in the relay 
stations HS1,HS2,HS3 is advantageously not simply fonA^arded unchecked but is instead 
checked prior to forwarding for reception quality or, as the case may be, data quality. Should 
one of the relay stations HS2 determine that the data quality of the data D received for 
forwarding is unsatisfactory or that saidthe data D has been received containing errors, then it 
will not set up a connection V22 for forwarding the received data D. The corresponding data 
path V12,V22, originally set up from the transmitting station SS via the second relay station HS2 
to the receiving station RS consequently breaks off. In particular, the second relay station HS2 
will not initiate repeated transmission of the original or modified original data D, either. 

[0025] Alongside a receiving device R and a transmitting device S, as well as general control 
equipment and storage devices required for operation, equipment and functions for checking 
data received for forwarding is accordingly also provided in the intemiediately connected relay 
stations HS1-HS3. An analyzing device A is in particular provided for this which can be a 
constituent part of the central control equipment of the relay stations HS1-HS3. 

[0026] Further equipment and/or functions serve advantageously to implement preemphasis or 
deemphasis methods by m e ans of by which it is possible to achieve, say, constructive 
interference of the signals at the receiving station RS and, optionally, at further intermediately 
connected relay stations. Methods known per se can be used, for example, such as phase or 
equal gain, and maximum ratio or selection bias. Combinations or extensions as well as other 
preemphasis techniques are also possible. 

[0027] According to a further embodiment it is also possible for different relay stations HS2,HS3 
to communicate among themselves. Communication takes place via an appropriate interface 
VH which can preferably be embodied as a radio interface but in principle also as a line-bound 
interface. This can be used for transmitting information about data D received for forwarding or, 
as the case may be, about its reception quality. This makes it possible for a third relay station 
HS3, after receiving data D with a very high degree of reception quality, to convey this fact to a 
second relay station HS which, as a parallel station, has received the same data D in parallel 
but with a poorer reception quality. In a case such as this the relay station HS experiencing 
poorer reception quality will be able to suppress the fonA^arding of data D received for fonvarding 
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because the same data D is being transmitted over a parallel data path SS-HS3-RS with better 
foHA/arding quality. 

[0028] Data received for fonA/arding can generally be processed in the relay stations HS1-HS3 
prior to forwarding. The type of further processing and fonA^arding or, as the case may be, 
onward transmission can here be subject to a different parameters. Signal-to-noise relations 
(SNR) can, for example, be evaluated at the inputs of the intermediately connected relay 
stations HS1-HS3. Further possibilities are to determine the number of corrected bits in a Viterbi 
decoder or to take the results of a cyclic redundancy check (CRC) into account. Methods for 
deemphasizing and amplifying a signal received for fonwarding with no additional demodulation 
are in particular preferred as processing techniques. So that actual analysis can be carried out, 
the received data D is to practical advantage demodulated and decoded in relay stations HS1- 
HS3 in which data received for fonvarding is checked. Both an embodiment is possible wherein 
the analyzed data D or, as the case may be, data packets is/are then encoded and modulated 
again for fonA^arding and also an embodiment wherein the data D originally received for 
forwarding is kept in a buffer so it can be fonA/arded therefrom unchanged should a duplicated 
set of eatdthe data be found after demodulation, decoding, and analysis to be of sufficient 
quality for forwarding. Methods for repeated transmission of a data packet received with errors 
or with insufficient quality can advantageously be deactivated if the station receiving data D is 
not the destination station but only a relay station. 

[0029] Within the scope of onward transmission or, as the case may be, forwarding, alongside 
repeated encoding and modulating of data D or, as the case may be, data packets, it is also 
possible to perform preemphasizing. The fonwarding of a received signal or, as the case may 
be, of received data D can in particular be earned out after deemphasizing, amplification, and 
possible preemphasizing. 

[0030] An application is in principle possible in networks organized either on a centralized basis 
or on a non-centralized or self-organizing basis. Exchanging of the above-cited parameters 
between individual stations, in particular between relay stations, on mutually parallel data paths, 
can be employed particularly advantageously, as explained in the foregoing. For analysis it is, 
however, also possible only to employ parameters that were used in the own station, by m e ans 
efby, for example, error detection and error correction methods known per se. The application of 
an error correction method can, in the case of a forwarding relay station, here remain limited to 
the error-detecting part, with a correcting part only being used in the event that a repeated 
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transmission is not required for this, provided transmission of tlie data over a sufficient number 
of parallel data connections has been ensured. The same applies to en^or detection methods 
which, in the case of a relay station, are preferably employed limited to the detection of the 
error, with a con^esponding notification of en^or detection being suppressed. 

[0031] In the case of communication between adjacent stations, in particular between relay 
stations HS2,HS3, it is possible, on the one hand, only to directly transmit an analysis result to 
adjacent stations and, on the other hand, also to deliberate on or negotiate the analysis results 
or, as the case may be, evaluation results between those adjacent stations which, on conclusion 
of a deliberation of saidthe type, decide over which of the deliberating stations HS3 the data is 
to be forwarded. 

[0032] Fig. 2 serves to illustrate a numb e r o f a pluralitv of variants of the exemplary embodiment 
shown. A focal point here is the organization of the evaluation method. For simplicity it can be 
assumed, for example, that only a single parameter is used which is the result of a cyclic 
redundancy check. The simple example further assumes that the signals received in the 
intermediate stations or, as the case may be, relay stations HS1-HS3 for forwarding can be fully 
demodulated and decoded. Assumed here is an error correction method in a 2-hop SFN 
communication system wherein the ARQ end-to-end connection error correction is carried out. 
According to the concept described in the foregoing, error corrections of the type known per se 
for the individual connections can be omitted. The originally transmitting station SS therefore 
does not receive any acknowledgements in respect of data or, as the case may be, data 
packets correctly received by the intermediately connected relay stations HS1-HS3. 
Accordingly, no separate securing of the first steps or, as the case may be, hops will be carried 
out. Only the receiving station RS will acknowledge conrectly received packets, whereupon 
packets in the case of which an acknowledgement of receipt is absent will be retransmitted by 
the transmitting station SS when there is no acknowledgement. 

[0033] There are various possibilities for the intennediately connected relay stations HS to 
handle the received data D or, as the case may be, data packets. According to a particularly 
simple embodiment a), unconditional forwarding takes place in the relay station HS. It may 
happen here that a data packet received with an error or a signal having a poor signal-to-noise 
ratio is fonA/arded to the receiving station RS. The evaluation of parameters and the like will be 
omitted in this case. 
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[0034] Condition-linked or, as the case may be, condition-dependent forwarding b) of received 
data D is therefore preferred. These conditions can be evaluated mutually Independently in 
individual stations from among the various parallel relay stations HS or with the aid of 
information from all or from several relay stations HS2,HS3 communicating among themselves. 
There are accordingly two further variants. In the simpler instance c) an analysis of data D 
received for forwarding is only carried out within the station. If the analyzed data is of sufficient 
data quality, forwarding in the direction of the receiving station RS will be initiated. If the data 
quality is insufficient, forwarding in the direction of the received station RS will be prevented. 
The sending of acknowledgements or requests for a repeat transmission can also 
advantageously be omitted. 

[0035] According to the other embodiment d), the communication described with reference to 
the second and third relay station HS2,HS3 takes place with at least one of the relay stations 
HS2 accessing information from at least one other of the relay stations HS3 in order to make a 
decision about possibly non-optimally received data D in terms of its forwarding. 

[0036] Astonishingly, even the unconditional forwarding a) of data D independently of an 
analysis and hence independently of a satisfactory or unsatisfactory reception quality in the 
relay station HS is advantageous. If it is assumed that all the data paths SS-HS1-RS;SS-HS2- 
RS;SS-HS3-RS have an approximately equal mean packet error rate PERO, then the 
probability that precisely n relay stations from a total of K relay stations arranged mutually in 
parallel will correctly receive a transmitted data packet can be formulated as follows: 

p(n)=[;^]-(1-PERo)"PERo'" 

[0037] The mean number of relay stations correctly receiving the packet or, as the case may 
be, data and accordingly transmitting it onward can be calculated as follows: 

E(n)= t n'p{n) » (l-PERo)-K. 

[0038] Whereas with unconditional fonA^arding, all K intermediate stations transmit jointly in the 
SFN communication system, in the case of condition-dependent fonA^arding, which is to say in 
the case of analyzing a reception quality of received data D in relay stations HS1-HS3 according 
to the preferred embodiments, only data D will arrive at the receiving station RS via a smaller 
number of data paths SS-HS1-RS;SS-HS3-RS. Thus in the case of condition-dependent 
fonA^arding the receive power at the receiving station RS can be comparatively lower than in the 



10 Docket No. 1454.1587 

Inventors: Josef EICHINGER et al. 

case of unconditional fon^^arding of the data D by all the relay stations. However, in the case of 
partially suppressed fonA^arding the data D received at the receiving station RS is higher in data 
quality or, as the case may be, has a lower signal-to-noise ratio, so that overall an improvement 
in data quality can be observed. 

[0039] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which mav 
include the phrase "at least one of A. B and C" or a similar phrase as an alternative expression 
that means one or more of A. B and C mav be used, contrarv to the holding in Suoemuide v. 
DIRECTV. 69 USPQ2d 1865 (Fed, Cir. 2004). 
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ABSTRACT 

The invention r e lat e s to a In a method for the enror-monitored transmission of data (B) 
via interfaces (V11, V13, V21, V23) of a multi-step communication system, in which sa i d the data 
is transmitted from a transmitter station {SSfto a data-receiving station (RS) via at least two 
relay stations which are connected therebetween and receive and further transmit the data 
parallel to each other. . wh e r e upon tho The data is retransmitted if the transmission has been 
insufficient due to a request from the receiver end and/or due to the lack of a confirmation (ACK) 
from the receiver end. In order to increase perfomiance while reducing power consumption of 
the system, the request or confirmation Is generated only by the receiver station and is sent 
back to the transmitter station. The relay stations consequently do not generate any 
confirmations or requests. 



